#include<bits/stdc++.h>
using namespace std;
long long n,q,a[5000010],b[5000010],t,x,v,sss;
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
	}
	for(int i=1;i<=q;i++)
	{
		scanf("%lld",&t);
		if(t==1)
		{
			scanf("%lld%lld",&x,&v);
			a[x]=v;
			
		}
		else
		{
			scanf("%lld",&x);
			for(int k=1;k<=n;k++)
			b[k]=a[k];
			for(int k=1;k<=n;k++)
			for(int j=k;j>=2;j--)
			{
			if (b[j]<b[j-1])
			{
			if(j==x)x--;
			else
			if(x==(j-1))x++;
			int t=b[j-1];
			b[j-1]=b[j];
			b[j]=t;
			}
			}
		cout<<x<<endl;
		}
	}
	return 0;
}
